CLAIMS 

1. A method for enhancing dynamic timing simulation 
comprising: 

accessing a netlist comprising combinational logic 
nodes , including output nodes, interconnections, and input 
and output storage elements; 

assigning a delay to each of said nodes; 

determining a maximum forward delay sum for each node; 

determining a safe delay period for each of said output 
nodes; 

removing timing checks from those output nodes for which 
the maximum forward delay sum is less than the safe delay 
period; 

determining a minimum reverse delay difference for each 
of a portion of said nodes; 

identifying the nodes for which the minimum reverse 
delay difference is greater than the maximum forward delay 
sum; 

setting the delays for the identified nodes to zero; and 
performing dynamic timing simulation. 

2. The method of claim 1, wherein the forward maximum 
delay sum includes an interconnect delay; 
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3. The method of claim 1, wherein the delay assigned 
to at least one of said nodes is derived from a gate delay. 

4. The method of claim 1, wherein the fundamental unit 
for deriving the node delays is a gate. 

5. The method of claim 1, wherein at least one of said 
output nodes is associated with a sequential element. 

6. The method of claim 5, wherein said sequential 
element is a flip-flop. 

7. The method of claim 6, further including the 
setting to zero of delays associated with clock circuit 
buffers driving said flip-flop. 

8. The method of claim 5, wherein said safe delay 
period is derived from a clock period minus a setup time. 

9. The method of claim 1, further including accessing 
a standard delay format (SDF) file to obtain delay 
information. 
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10. The method of claim 9, wherein said delay 
information relates to data dependent delays. 

11. The method of claim 1, further including setting 
the clock-to-Q delay to zero for input storage elements that 
have had the delays of all connected nodes set to zero. 

12. A computer readable medium containing executable 
instructions which, when executed in a processing system, 
causes the system to perform the steps for enhancing the 
runtime speed of a logic simulator, comprising: 
defining a combinational portion of a logic circuit as a 
network comprising nodes, including output nodes, 
interconnections, and input and output storage elements; 

assigning a delay to each of said nodes; 
determining a maximum forward delay sum for each node; 
determining a safe delay period for each of said output 
nodes; 

removing timing checks from those output nodes for which 
the maximum forward delay sum is less than the safe delay 
period; 

determining a minimum reverse delay difference for each 
of a portion of said nodes; 
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identifying the nodes for which the minimum reverse 
delay difference is greater than the maximum forward delay 
sum; 

setting the delays for the identified nodes to zero; and 
5 compiling the logic simulator. 

13. The computer readable medium of claim 12, wherein 
the forward maximum delay sum includes an interconnect delay; 

14. The computer readable medium of claim 12, wherein 
the delay assigned to at least one of said nodes is a gate 
delay. 

15. The computer readable medium of claim 12, wherein 
the fundamental unit for deriving the node delays is a gate. 

16. The computer readable medium of claim 12, wherein 
at least one of said output nodes is associated with a 
storage element. 

17. The computer readable medium of claim 16, wherein 
said storage element is a flip-flop. 
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18. The computer readable medium of claim 17, further 
including instructions for to zero delays associated with 
clock circuit buffers driving said flip-flop. 

5 19. The computer readable medium of claim 12, wherein 

said safe delay period is derived from a clock period and a 
setup time. 



20. The computer readable medium of claim 19, further 
p 10 including instructions for accessing a standard delay format 
l fh. (SDF) file to obtain delay information. 
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21. The method of claim 20, wherein said delay 
information relates to data dependent delays. 

22. The computer readable medium of claim 19, further 
including instructions for setting the clock-to-Q delay to 
zero for input storage elements that have had the delays of 
all connected nodes set to zero. 

23. A system for enhancing the runtime speed of a logic 
simulator comprising a computer system, said computer system 
further comprising instructions for : 
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defining a combinational portion of a logic circuit as a 
network comprising nodes, including output nodes, 
interconnections, and input and output storage elements; 

assigning a delay to each of said nodes; 

determining a maximum forward delay sum for each node; 

determining a safe delay period for each of said output 
nodes; 

removing timing checks from those output nodes for which 
the maximum forward delay sum is less than the safe delay 



hjlO period; 



determining a minimum reverse delay difference for each 
of said interior nodes and said input nodes; 

identifying the nodes for which the minimum reverse 
delay difference is greater than the maximum forward delay 
ml 5 sum; 

H - 

f* setting the delays for the identified nodes to zero; and 

compiling the logic simulator. 

24. The system of claim 23, wherein the forward maximum 
20 delay sum includes an interconnect delay; 



25. The system of claim 23, wherein the delay assigned 
to at least one of said nodes is from a gate delay. 
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26. The system of claim 23, wherein the fundamental 
unit for deriving the node delays is a gate. 

5 27. The system of claim 23, wherein at least one of 

said output nodes is associated with a storage element. 

28. The system of claim 27, wherein said storage 
element is a flip-flop. 

29. The system of claim 28, wherein said computer 
system comprises instructions for setting to zero of delays 
associated with clock circuit buffers driving said flip-flop. 

30. The system of claim 23, wherein said safe delay 
period is derived from a clock period and a setup time. 

31. The system of claim 23, wherein said computer 
system comprises instructions for accessing a standard delay 

20 format (SDF) file to obtain delay information. 

32. The method of claim 31, wherein said delay 
information relates to data dependent delays. 
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33. A method of performing dynamic simulation 
comprising: 

a) performing a delay assessment on a netlist comprising 
gates and sequential cells, said delay assessment assigning 
delay information for respective nodes in said netlist; 

b) removing timing checks on sequential elements 
indicated as exempt from timing checks based on said delay 
information; 

c) assigning zero delay to certain gates based on said 
delay information; and 

d) performing dynamic simulation on said netlist, 
wherein said dynamic simulation enhances performance by: 

performing cycle based simulation with respect to 
gates having assigned thereto zero delay as indicated by 
c) ; and 

skipping timing checks for exempt sequential 
elements as indicated by b) . 

34. A method as described in Claim 33 wherein said 
delay information indicates a maximum delay at each node. 
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35. A method as described in Claim 33 wherein said 
delay assessment comprises: 

al) at each input node of said netlist, starting with a 
zero delay and traversing forward through each circuit path 
of said netlist; and 

a2) during said traversing, aggregating maximum delays 
and assigning aggregated maximum delays to each node of each 
circuit path. 

36. A method as described in Claim 33 wherein a) 
comprises determining exempt sequential elements by 
identifying output nodes each having a respective aggregated 
maximum delay that is less than a clock period minus a 
respective setup delay. 

37. A method as described in Claim 36 wherein c) 
comprises: 

for each circuit path terminating at an exempt 
sequential element, traversing backward through such circuit 
path to determine a partial circuit path for which zero delay 
can be designated to all gates therein. 
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38. A method as described in Claim 37 wherein said 
traversing backward comprises: 

starting with said clock period minus said setup delay 
at an exempt sequential cell; 

for each node traversed backward, subtracting a gate 
delay and assigning a lowest delay result value to said each 
node; and 

continuing to traverse backward only if said value is 
greater than said node's aggregate maximum delay. 

39. A system comprising a processor coupled to a bus 
and memory coupled to said bus wherein said memory contains 
instructions that when executed on said processor implements 

U a method of performing dynamic simulation, said method 

ffl 15 comprising: 

a) performing a delay assessment on a netlist comprising 
gates and sequential cells, said delay assessment assigning 
delay information for respective nodes in said netlist; 

b) removing timing checks on sequential elements 
20 indicated as exempt from timing checks based on said delay 

information; 

c) assigning zero delay to certain gates based on said 
delay information; and 
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d) performing dynamic simulation on said netlist, 
wherein said dynamic simulation enhances performance by: 

performing cycle based simulation with respect to 
gates having assigned thereto zero delay as indicated by 
5 c) ; and 

skipping timing checks for exempt sequential 
elements as indicated by b) . 



40. A system as described in Claim 39 wherein said 
G 10 delay information indicates a maximum delay at each node- 
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41. A system as described in Claim 39 wherein said 
delay assessment comprises: 

al) at each input node of said netlist, starting with a 
flj 15 zero delay and traversing forward through each circuit path 
of said netlist; and 

a2) during said traversing, aggregating maximum delays 
and assigning aggregated maximum delays to each node of each 
circuit path. 
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42. A system as described in Claim 39 wherein a) 
comprises determining exempt sequential elements by 
identifying output nodes each having a respective aggregated 
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maximum delay that is less than a clock period minus a 
respective setup delay. 

43. A system as described in Claim 42 wherein c) 
comprises : 

for each circuit path terminating at an exempt 
sequential element, traversing backward through such circuit 
path to determine a partial circuit path for which zero delay 
can be designated to all gates therein. 

44. A system as described in Claim 43 wherein said 
traversing backward comprises: 

starting with said clock period minus said setup delay 
at an exempt sequential cell; 

for each node traversed backward, subtracting a gate 
delay and assigning a lowest delay result value to said each 
node ; and 

continuing to traverse backward only if said value is 
greater than said node's aggregate maximum delay. 
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